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(57) Abstract 

A device an method for detecting digital impainnents affecting an upstream pulse code modulation (PCM) channel « digimi 
communication networic (36). involves: receiving, by a digital PCM modem (38) interconnected to the 

a random sequence of digital values selected from a constellation of digital values transmitted over the upstream POl channel of the d^^ 
coTmunic^on network (36); establishing distributions of the received digital values, each distribution «>iresponding to o-^ pf^P'""^'^ 
of time intervals: and deriving from the distributions the types of robbed bit signaling and digital loss affecting the upstream PCM channel 
of the digital communication network (36) for each time interval. 
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DEVICE AND METHOD FOR DETECTING PCM UPSTREAM DIGITAL 
IMPAIRMENTS IN A COMMUNICATION NETWORK 

Related Application 

This application is a continuation-in-part of U.S. ApL Ser. No. 08/999,416, 
filed December 29, 1997, which is hereby incorporated by reference in its 
entirety. 



This invention relates to a device and method for detecting PCM upstream 
digital impairments and using the detected impairments to estimate the analog 
channel characteristics and PCM downstream echo to improve PCM upstream 
transmission. 



Conventional modems, such as V,34 modems, treat the public switched 
telephone network (PSTN) as a pure analog channel even though the signals 
are digitized throughout most of the network. In contrast, pulse code modulation 
(PCM) modems take advantage of the fact that most of the network is digital and 
that typically central site modems, such as those of internet service providers and 
on-line services, are connected to the PSTN via digital connections (e.g., T1 in 
the United States and El in Europe). First generation PCM modems transmit 
data in PCM mode downstream only (i.e., from a central site digital modem to an 
analog end user modem) and transmit in analog mode, e.g. V.34 mode, 
upstream (i.e., from the end modem to the central site modem). Second 
generation PCM modems will also transmit data upstream in PCM mode. 

With PCM downstream, the central site PCM modem transmits over a 
digital network eight bit digital words (octets) corresponding to different central 
office codec output levels. At the end user's central office, the octets are 



Field of the Invention 



Background of Invention 
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converted to analog levels which are transmitted over an analog loop. The end 
user's PCM modem then converts the analog levels into equalized digital levels. 
The equalized digital levels are ideally mapped back into the originally 
transmitted octets and the data the octets represent. With PCM upstream, the 
end user PCM modem transmits analog levels over the analog loop 
corresponding to the data to be transmitted and the levels are quantized to form 
octets by a codec in the end user's central office. The codec transmits the octets 
to the PCM central site modem over the digital network. 

However, due to impairments in the digital network, such as digital trunk 
loss (in the US, typically 0. 3 or 6 dB) caused by digital padding and robbed bit 
signaling (hereinafter referred to as RBS), caused by the networks in-band 
signaling, the octets transmitted both in the upstream and downstream directions 
may be corrupted. If not accounted for. this can cause high data error rates in the 
modems. 

Many modern digital networks which may carry PCM modem data are 
constructed as T-carrier systems that use robbed bit signaling. The digital data 
transmitted over these networks is grouped into octets (eight (8) bits) and the 
octets are grouped into frames (twenty four (24) octets). In FIG. 1 there is shown 
a frame 10 containing twenty four octets, O0-O23. The frames transmitted over the 
network are continuous, and the single 24 octet frame 10 is shown for descriptive 
convenience only. Certain octets are affected by RBS. The network uses the 
least significant bit (LSB) position of the affected octets to cany data to perform 
control functions in the network. Thus, for example, the first octet. Go, may be 
affected by a type of RBS that forces the LSB of that octet to one, odd RBS, as 

indicated by the T" in that octet. (The designation "NC" means "no change"). 

Depending on the octet of data carried in that interval, RBS may change that 

octet's data. In particular, if that octet had a zero in its LSB. RBS alters that octet. 

If. however, that octet had a one in its LSB, RBS would have no affect on the 

octet from the end-user's perspective. 

It has been observed that RBS has deterministic periodicity with periods of 

six or twenty four octets. In this example, the RBS period is twenty four. Since 

RBS recurs every twenty four octets, the octets can be viewed as appearing in a 



.9934S04A1_l_> 



wo 99/34504 



PCT/US98/24734 



basic period 12 of twenty four time slots or intervals , 0-23. which may or may not 
be affected by RBS. For example, octet appears in slot "0" which is affected 
by RBS, while octet O,, for example, appears in slot "1" and is unaffected by 
RBS. It should be noted that due to the nature of the networics, it is possible to 

5 have more than one RBS affected interval in the basic period of twenty four, as 
evidenced by affected octet Og. 

Methods for detecting and mitigating downstream digital impairments are 
known. Examples of these methods are described in the following co-pending 
applications, assigned to the assignee of the present invention: US Apl. Ser. No. 

10 08/885,71 0, entitled System. Device and Method for Detecting and 

Characterizi ng Impairments in a Communication Network: filed 6/30/97; US ApL 
Ser. No. 08/730,433, entitled Svstem And Device For. And Method Of. 
Dfitfictin^. Characterizing. And Mitigating Deterministic Distortion In A 
Communications Network , filed 10/15/96;US ApL Ser. No. 08/979,994, entitled, 

IS System. Device and Method for Detecting Impairments in a Communication 
Network , filed 1 1/26/97; and US Apl. Ser. No. 08/979.196. entitled, Apparatus. 
System And Method For Transmitting And Receiving A Training Sequence 
Optimized For Detecting Imoairments In A Communication Network , filed 
11/26/97. These applications are incorporated herein in their entireties. 

20 With downstream transmission, the points transmitted over the digital 

network are known and this information is used for digital impairment detection 
according to the above referenced applications. However, with upstream 
transmission, before determining digital impairments, downstream PCM echo 
and the characteristics of the analog loop (channel), the points transmitted over 

25 the digital channel are unknown and the techniques for detecting digital 

impairments described in the above applications are not applicable to upstream 
transmission. 

Therefore, a need exists for a device and method fbr detecting PCM 
upstream digital Impairments to improve PCM upstream transmission. This 
30 information can also be used to estimate analog channel characteristics and 
PCM downstream echo to further improve PCM upstream transmission. 
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Brief Description of the Drawings 
FIG. 1 is a chart of a frame of octets and iiow they may be affected by RBS; 
FIG. 2 is a blocl< diagram depicting PCM upstream transmission; 
FIG. 3 is an equivalent discrete time blocl< diagram of the block diagram of 

FIG. 2; 

FIG. 4 is the equivalent discrete upstream block diagram of FIG. 3 
including the echo path caused by downstream transmission: 

FIG. 5 is an example of an occurrence table according to this invention; 

FIG. 6A is an example of an inverse digital-impairment table (IDT) 
according to this invention; 

FIG. 6B is another example of an inverse digital-impairment table (IDT) 

according to this invention; 

FIG. 6C is yet another example of an inverse digital-impairment table (IDT) 

according to this invention; 

FIG. 7 is a flow diagram depicting upstream digital Impaimnent detection 

according to this invention; 

FIG. 8 is a flow diagram depicting RBS2 detection according to this 

invention; 

FIG. 9 is a flow diagram depicting digital loss detection according to this 
invention; 

FIG. 1 0 is a flow diagram depicting RBS1 detection according to this 
invention; 

FIG. 1 1 is the equivalent discrete upstream block diagram of FIG. 3 in the 
absence of PCM downstream echo; 

FIG. 12 is a block diagram of an analog channel estimator in accordance 

with this invention; 

FIG. 13 is a block diagram of a PCM downstream echo estimator in 

accordance with this invention; 

FIG. 14 depicts certain of the ^-law quantizer thresholds and how the 

thresholds are altered in the presence of RBS; 
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FIG. 15 depicts the altered |a-law quantizer thresholds of FIG. 14 and the 
virtual quantizer points in accordance with this invention; 

FIG. 16 is a block diagram of a full-duplex analog channel and PCM 
downstream echo estimator in accordance with this invention. 
5 FIG. 17 is a block diagram of an enhanced PCM downstream echo 

estimator in accordance with this invention; and 

FIG. 18 is a block diagram of an error signal generator in accordance with 
this invention. 

Detailed Description of a Preferred Embodiment 

10 Bi-directional PCM communication is described in US Application Serial 

No. 08/724,491, entitled Hybrid Digital/Analog Communication Device, which is 
assigned to the assignee of the present invention and which is incorporated 
herein in Its entirety by reference. In FIG. 2 there is shown block diagram 20, an 
example of PCM upstream transmission in such a bi-directional PCM 

15 communication system. There is included analog PCM modem 22, having a 
precoder 24, prefitter 25 and a digital to analog converter (D/A) 26, 
interconnected to analog channel 28. Precoder 24 receives digital data u(n) and 
outputs preceded data x(n). The preceded digital data is provided to prefitter 25 
which outputs filtered signal 2(n). Filtered signal z(n) is converted to analog form 

20 and is transmitted as signal, z(t), over analog channel 28, having a channel 
characteristic, c(t). The analog channel modifies the transmitted signal z(t) to 
form signal y(t) which then encounters downstream PCM echo. echo(t) 30, that is 
added to y(t), producing signal r(t). Signal r{t) is received by ^i-law (A-law in 
most countries outside of the US) quantizer 34 in central office (CO) 32 and is 

25 quantized according to the |i-law. See International Telecommunications Union. 
Recommendation G.711, Pulse Code Modulation (PCM) of Voice Frequencies, 
1972. 

The quantized octets (digital values), q(n), are transmitted over digital 
network 36 at a frequency of 8kHz where they may be affected by various digital 
30 impairments, as discussed below. The possibly affected octets, v(n), are 
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received by digital PCM modem 38 which ideally decodes the octets. v(n), into 
y(n) and then the original digital data, u(n). 

Before data can be transmitted upstream, the clock (t,) of D/A 26 in analog 
PCM modem 22 must be synchronized to the clock (fg) of CO 32. This can be 
achieved by learning the clock from the downstream PCM signal (not shown) 
and synchronizing the clocks using the technique proposed in US Patent No. 
5.199.046, entitled First and Second Digital Rate Converter Synchronization 
Device and Method, incorporated herein by reference in its entirety. Once the 
clocks are synchronized, PCM upstream block diagram 20. FIG. 2, can be 
represented as equivalent discrete time block diagram 20', FIG. 3, with like 
components being represented by the same reference numbers containing a 
prime ('). In block diagram 20* we assume that f , = fj; however, it must be noted 
that f, does not have to be equal to i^as long as the two clocks are synchronized. 
When f, is equal to fz ,n Is the time index for 8kHz samples, since the clock (fj) of 
CO 32 is fixed at that frequency. 

Precoder 24 (24*) and prefilter 25 (25') may be Implemented as described 
in co-pending application entitled Device and Method for Preceding Data 
Signals for Pulse Code Modulation (PCM) Transmission. US Apl. Ser. No. 
08/999,249. filed December 29. 1997 (CX096044P02). which is assigned to the 
assignee of the present invention and which is incorporated herein in its entirety 
by. As explained in this co-pending application, digital data u(n) may be sent by 
transmitting z(n) such that the constellation points y(n) will be one of a number 
of points in an equivalence class for u(n). The point y(n) in the equivalence class 
of u(n ) that is selected is usually determined to minimize the transmit power 

which is the power of x(n). 

In a co-pending application entitled System. Device and Method for PCM 
Upstream Transmission Utilizing an Optimized Transmit Constellation. US Apl. 
Ser. No. 08/994.254, filed December 29. 1997 (CX097028). which is assigned to 
the assignee of the present invention and which Is incorporated herein in its 
entirety by reference, it is shown how to design the constellation for y(n) to 
decode y(n) (and eventually u(n)) from v(n) in the presence of echo, the n-law 
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quantizer and digital impairments with a certain minimum error probability. This 
application also describes how digital PCM modem 38' decodes u(n) from v{n). 

Discrete time block diagram 40, FIG. 4, shows the equivalent discrete 
upstream block diagram 20' together with the echo path 42 caused by 

5 downstream transmission from digital PCM modem 38*. Digital PCM modem 38' 
transmits octets, s(n). downstream over digital network 36*. The octets s(n) may 
be affected by digital impairments, such as robbed bit signaling and digital loss 
in digital network 36*. causing the octets s(n) to be modified. 

In order to represent all possible combinations of digital impairments in 

10 the downstream channel 43 of digital network 36' there is shown a first 

occurrence of RBS, designated DS RBS1 44, which occurs before digital loss, 
designated DS digital loss 46, and a second occurrence of RBS, designated DS 
RBS2 48. The octets exiting digital network 36' are designated p(n). The 
possible types of DS RBS1 44 are no RBS, even RBS (LSB=0) and odd RBS 

15 (LSB=1). The possible types of DS RBS2 48 are no RBS, even RBS, odd RBS 
and midpoint reconstruction RBS. 

As described above in the Background of Invention, RBS may vary 
according to time slot. In contrast, digital loss is not time varying, i.e. the digital 
loss is the same for all time slots. There are a number of possible digital losses 

20 that could affect downstream channel 43 of digital network 36', such as, -SdB, 
IdB, 1.5dB, 2dB, 3dB. 4dB, 4.5dB, 5dB, 6dB, 7dB or 10.5dB. See International 
Telecommunications Union, ITU-T, Recommendation G.I 21, Loudness Ratings 
- (LRs) of National Systems, March, 1993). Also, downstream channel 43 of 
digital network 36' may be unaffected by digital loss, often referred to as OdB 

25 loss. The most common types are 3dB and 6dB loss and no digital loss (OdB). 

The detection of downstream digital impairments, i.e. DS_ RBS1 44, DS 
digital loss 46, DS RBS2 48, can be found in the co-pending patent applications 
referred to above. 

The octets, p(n), exiting digital network 36* are received by |x-law digital to 
30 analog converter (D/A) 50 in CO 32' which outputs corresponding analog levels ( 
ji-law levels) that are transmitted to analog PCM modem 22'. This portion of the 
downstream transmission is not depicted; however, the echo, echo (n) 30'. 
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produced by the downstream transmission, represented by echo channel 52 
(with channel characteristic h(n)), is shown. The downstream PCM echo, echo 
(n) 30*. is added to the output of the analog channel y(n) to form the signal r(n) 
which is input to n-law quantizer 34' in central office (CO) 32*. As described 

5 above, the signal r(n) is quantized by ^-law quantizer 34' which outputs |i-law 
octets, q(n), over upstream channel 53 of digital network 36'. 

In order to represent all possible combinations of digital impairments in 
upstream channel 53 of digital network 36' there is shown a first occurrence of 
RBS, designated US RBS1 54, which occurs before digital loss, designated US 

10 digital loss 56, and a second occurrence of RBS, designated US RBS2 58. The 
possible types of US RBS1 54 are no RBS, even RBS (LSB=0) and odd RBS 
(LSB=1). The possible types of US RBS2 58 are no RBS, even RBS, and odd 
RBS. Midpoint reconstruction RBS does not occur in the upstream channel. The 
possible types of US digital loss are the same as on the downstream channel. 

15 The most common types in the United States are 3dB and 6dB loss and no 
digital loss (OdB) and this invention Is described with regard to these losses. 
However, the principles of the Invention may be readily applied to any level of 
digital loss. 



20 digital loss 56, and US RBS2 58, according to this invention, is described first 
below. Then, the estimation of the analog channel, c(n), in the presence of these 
detected digital impairments and the estimation of the downstream PCM echo, 
echo (n). introduced into the upstream PCM transmission, and echo variance, 
, according to this invention, are described. The upstream digital impairments, 

25 the estimation of the analog channel, c(n), and echo variance are transmitted to 
analog PCM modem and may be used by that modem to select the appropriate 
transmit constellation, as described in co-pending US Apl. Ser. No. 08/999,254 
(CX097028). The upstream digital impairments, the estimation of the analog 
channel, c(n), and the echo variance may alternatively be used by the digital 

30 PCM modem to Improve decoding performance. 



The detection of upstream digital impairments, i.e., US RBS1 54, US 
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Digital Impairment Detection 

Unlike downstream digital impairment detection, we do not have control 
over, or knowledge of, the precise input, octets q(n), to digital network 36', 
because the analog channel characteristic, c(n), is not initially known. This 
invention utilizes a random, reference directed training sequence, z(n), to detect 
digital impairments. A random training sequence, 2(n), according to this 
invention, is one that produces signals y(n) with an essentially Gaussian 
distribution that excites most of the 256 p.-law points in |a-law quantizer 34' 
randomly. Because of loss in analog channel 28' some of the larger |i-law points 
may not be excited. The phase 2 line probing tone sequence specified in the 
ITU V.34 analog modem specification may be used, for example. The signal r(n) 
(or y(n) in the absence of echo (n) 30*) will be quantized, q(n), by the ji-law 
quantizer 34\ The octets, q(n), pass through digital network 36' and digital 
modem 38' receives v(n), the digitally impaired version of q(n). Since the digital 
impairments are unknown, q(n) cannot be derived from v(n). 

The basic idea of detecting upstream digital impairments by PCM digital 
modem 38', according to this invention, involves observing the distribution of 
received octets v(n) at each RBS time slot during the training sequence, or after it 
is completed, to determine the impairnients, both RBS and digital loss, affecting 
the upstream PCM channel of the digital communication network during each ^ 
RBS time slot. A preferred technique for detecting digital Impairments according 
to this invention is described as follows. 

First, a distribution of received octets v(n) for each RBS time slot is 
collected by, for example, establishing an occurrence table 60, FIG. 5, that 
maintains a count of the number of times each of the possible received octets 0- 
127 (the constellation of digital values) have been received in each RBS time 
slot. There are actually 256 possible p^-law octets, 0-255, that can be received, 
half are positive and the other half are negative with corresponding magnitudes. 
In the preferred embodiment, the received octets are converted to bit inverted 
octet (BIOS) form. That is, each bit of the received octets is inverted and all 
octets referred to herein are assumed to be in BIOS form unless otherwise 
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specified. In BIOS form. |i-law octets 0-127 are positive octets and 128-255 are 
negative octets. Positive octet i, where 1=0,1 ,...127, and negative octet i have the 
same magnitude, but opposite signs. 

In occurrence table 60, a count of the number of times each octet is 

5 received, regardless of its sign, is maintained to form a distribution of received 
octets v(n). Depending on the impairment condition affecting the digital network, 
certain ^i-law octets will not be received. For example, in table 60, )i-law octets 1 . 
3 ... and 127 have zero occurrences, meaning that digital modem 38' has not 
received these |i-law octets. The other p.-law octets shown, namely, 0, 2 ... and 4 

10 have been received Xo , X2 , X4 ... times, respectively. 

When the training sequence Is terminated, or preferably during the 
training sequence, the distributions of received octets v{n) are analyzed to 
determine the impairments affecting the upstream PCM channel of the digital 
communication network. As described above, the most common digital 

15 impairments are RBS1={0,1,NoRBS}, digital loss = {OdB, 3dB,6dB}, and RBS2 = 
{0,1 .NoRBS) and each RBS time slot in a given digital network may be affected 
by any combination of these impairments. A combination of impairments may be 
referred to herein as an impairment condition. For each digital impairment 
condition, an inverse digital-impairment table (IDT) whose first column contains 

20 all possible octets v(n), 0-127. that may be received by digital modem 38' and 
the remaining columns are the possible q(n) octet(s) input to the digital network 
36' that produce the received octets v(n) under the specified impairment 
condition of the table. 



25 impairment condition: RBS1=No RBS, digital loss=OdB, RBS2 = 1._ In this table, 
it can be observed that, for example, both |i-law octets q(n)^ and q(n)2. 0 and 1 , 
input to a digital network affected by the above impairment condition, will be 
mapped to a single received octet v(n). 0. As noted above, due to the 
impairment condition in the network, there are certain octets, v(n), that cannot be 

30 received, regardless of the \i-\bw octets input to the digital network. Thus, there 
are no q(n) entries in the IDT table corresponding to these octets, v(n). These 



Table 70. FIG, 6A, is an example of an IDT table for the following 
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nonexistent q(n) entries are referred to herein as null point entries or simply null 
points. In IDT table 70, there are null points associated with all of the odd 
received octets, v(n). 1, 3... 127 because under the impairment condition 
associated with IDT table 70, these octets cannot be received. The reason for 

5 this is that the odd v(n) octets have a one in their least significant bit (LSB) 
position (in BIOS form) and since RBS2=1 , the LSB of all received octets is 
forced to a zero (in BIOS form). This is true for all IDT tables with RBS2=1 . 

Table 80, FIG. 6B, is an example of an IDT table for the following 
impairment condition: RBS1=No BBS, digital loss=0dB, RBS2 = No RBS._ Since 

10 there are no impairments associated with this table, it can be observed that there 
are no null points and, although they are not all shown, all q(n) octets input to a 
digital network with no impairments will produce the same octets at the output of 
the digital network. 

Table 90, FIG. 60, is an example of an IDT table for the following 

15 impairment condition: RBS1=No RBS, digital loss=6dB, RBS2 = No RBS._ With 
this table, rt can be observed that there are a number of received octets which 
are produced by two different p.-law octets q(n), and q(n)2 . And, although they 
are not all shown, the only null points are associated with this table are the 
largest received octets. v(n), such as octets larger than 111. Sometimes, these 

20 large ji-law octets are not excited during the training sequence, especially when 
the analog channel has a significant loss. So, If the large p--law octets in the 
occurrence table 60 have not been received it is unclear whether it is due to the 
fact that the large fx-law octets were not excited during the training sequence or 
that they were excited but the impairment condition associated with IDT table 90 

25 affected the network in such a way to produce null points for these large |i-law 
octets. 

The above described IDT tables are only exemplary and it will be 
apparent to one skilled in the art that an IDT table must be established for all 
expected impairment conditions. Moreover it will be apparent to one skilled in 
30 the art from the above description how to construct all necessary IDT tables. It 
should be noted that while the IDT tables shown in FIGS. 6A-C have at most two 
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possible q(n) values for a received octet v(n), for certain impairment conditions 
there may be more than two possible q(n) values which produce a received octet 
v(n). 

In order to simplify the description of impairment detection according to 
this invention, impairment detection will be described using a hypothetical, 
simplified digital network having only the following ten impairment conditions:_ 



10 



15 



20 



RBS1 


Digital Loss 


PB$2 


No RBS 


OdB 


No RBS 


No RBS 


OdB 


1 


No RBS 


3dB 


' No RBS 


No RBS 


3dB 


1 


1 


3dB 


No RBS 


1 


3dB 


1 


No RBS 


6dB 


No RBS 


No RBS 


6dB 


1 


1 


6dB 


No RBS 


1 


6dB 


1 



It will be apparent to one skilled in the art how to expand this example 
and apply the invention to all possible impairment conditions expected for a 
particular application. 

Digital impairment detection according to this invention is depicted in flow 
diagram 100, FIG. 7. In the preferred embodiment, it is assumed that RBS 
occurs in a period of 24 octets, as described in the Background of Invention. 
Therefore, RBS1 and RBS2 must be detected for each RBS time slot or interval, 
0 through 23. 

In step 102, the octets transmitted In the random training sequence are 
received from the digital networi<. As described above, impairment detection 
may be carried out during the training sequence or after it has terminated. In 
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Step 104, a distribution of the received octets is established for each RBS time 
slot, for example, by establishing an occurrence table as depicted in FIG. 5 and 
described above. Digital modem 38' begins the detection process preferably 
during the training sequence after a sufficient number of octets have been 

5 received. In step 106, RBS2 for each time slot is detected, as more fully 
described in FIG 8. 

Flow diagram 120, FIG, 8, depicts RBS2 detection according to this 
invention. In step 122, it is determined if all received octets, v(n), are odd, i.e. it is 
determined whether there have been no even v(n) octets received. If it is 

10 determined that all received octets, v(n), are odd, then In step 124 it is indicated 
that RBS2 is *t)" or even RBS for that time slot. In the simplified example 
described above, RBS2 is never "0" or even RBS; however, detection of this type 
of RBS2 is described to generalize the description of RBS2 detection according 
to this invention. If in step 122 it is determined that all received octets. v(n), are 

15 not odd, then in step 126 it is determined If all received octets, v(n), are even, i.e. 
It is determined whether there have been no odd v(n) octets received, such as in 
IDT table 70, FIG. 6A. If all received octets, v(n), are even, then in step 128 it is 
indicated that RBS2 is "1" or odd RBS for that time slot. If in step 126 It is 
determined that all received octets, v(n), are not even, then in step 130 Jt is 

20 indicated that there is no RBS2 in the digital network for that time slot. 

Referring again to FIG. 7, after RBS2 has been detected for each time slot, 
in step 108, digital loss in the network is detected, as more fully described in FIG. 
9, Flow diagram 140, FIG. 9, depicts digital loss detection according to this 
invention. In step 142, the null point patterns (i.e. the locations of the null points) 

25 of all IDT tables having at least one null point (except IDT tables with only larger 
null points, e.g.. table 90, FIG. 60) and having no RBS2 are compared to the 
occurrence tables associated with the time slots not having RBS2. The IDT 
tables and time slots with no RBS2 are used in order to ensure more reliable 
digital loss detection. Also, since digital loss does not vary from time slot to time 

30 slot, the comparisons are made across time slots to ensure more accurate digital 
loss detection. 
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In the simplified example there are only five possible IDT tables with no 
RBS2 that must be compared to the occurrence table. They are the IDT tables 
having RBS2=No RBS and the following (i) RBS1 = No RBS. OdB digital loss; (ii) 
RBS1 = No RBS. 3dB digital loss; (iii) RBS1 = 1 . 3dB digital loss; (iv) RBS1 = No 
RBS. 6dB digital loss; and (v) RBS1 = 1 . 6dB digital loss. 

The IDT tables for (ii), (Iii) and (v) have null point entries and therefore 
they will be compared to the occurrence tables. For example, with (v), i.e.. 
RBS1=1 . 6dB loss, the IDT table (not shown) has null points when v(n) is 
9.1 1 ,13,1 5,etc. The IDT tables for (i) and (iv) do not have any null points (except 
for several large ji-law octets in case of iv), therefore, these IDT tables are not 
compared to the occurrence tables. 

In step 144, it is determined if there are any null point pattern matches 
between the IDT tables and the occun-ence tables. For example, if an 
occurrence table for a particular time slot has zero occurrences at each of the 
null points of the IDT table for case (v), the digital loss in the network at that time 
slot will be determined to be 6dB digital loss, the digital loss for case (v). In step 
144, the null pattern of each of the possible IDT tables is compared to the 
occurrence tables associated with each of the time slots having no RBS2. In 
step 146, it Is determined v/hich IDT table had the most matches and in step 148 
the type of digital loss associated with the IDT table having the most matches is 
indicated to be the type of digital loss present in the network for all time slots. 

If it is determined In step 144 that there are no null point pattern matches 
between the IDT tables having null points and the occurrence tables, in step 
150, probability patterns of all the IDT tables not having null points are compared 
to the occurrence tables for each time slot. In the simplified example, there are 
only two IDT tables not having null points, namely, the IDT tables of cases (i) 
and (iv) (except for several large |i-law octets in case of iv). The probabilities of 
some entries of v(n) in the IDT tables are determined and compared to the 
occurrence tables to check for similar probability pattems. 

The IDT tables 80. FIG. 6B, and 90, FIG. 6C are the IDT tables for cases (i) 
and (iv), respectively. In IDT table 80, case (i), for example, q(n) = 8 (i.e. 13.0< 
r(n) < 1 5.0) Is mapped to v(n) =8, and q(n) = 9 (i.e. 1 5.0< r(n) < 1 7 .0) is mapped 
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to v(n) ~ 9. Therefore, the probability to have v(n) = 8 is almost the same as that 
ofv(n) = 9 (15.0-13.0/17.0-15.0 =1-0, I.e., one to one). In contrast, in IDT table 
90, case (iv). q(n) = 15 and 16 (i.e. 29.0 < r(n) < 35.0) are mapped to v(n) =8. 
and q(n) =17 (i.e. 35.0< r(n) < 39.0) is mapped to v(n) = 9. Therefore, with case 
(iv), the probability to have v(n) = 8 is approximately 1.5 ( 35.0-29.0/39.0-35.0= 
6.0/4.0) times greater than that of v(n) = 9 assuming that r(n) is uniformly 
distributed over 29,0 < r(n) < 39.0. It is not actually uniformly distributed, but 
rather it is a Gaussian distribution with a mean=0 and a variance = o,. Thus, the 
probability may be more accurately represented as: 

Pr(29.0<r(n)<=35.0)/Pr(35.0<r(n)<=39,0) = (1) 
Q_fcn(35.0/o,)-Q_fcn(29.0/a,)/ QJcn(39.0/a,)- Q„fcn(35.0/a,) 

For a description of Q„fcn see Shanmugan, K.S. and Breipohl, A,M., 
"Random Signals: Detection, Estimation and Data Analysis", John Wiley & Sons, 
Inc., 1988. 

It can then be determined for each occurrence table which IDT table has a 
probability pattern that matches the occurrence table. That is, for a given 
occurrence table, using the above example, the ratio of occurrences of v(n)=8 to 
v(n)=9 is calculated and It is determined if it is a one to one ratio (IDT table 80^"^ 
OdB digital loss) or if the ratio is 1 .5 (IDT table 90, 6dB digital loss). Other v(n) 
octets having similar properties may also be used. 

In step 152, it is determined which IDT table had the most matches across 
time slots and in step 1 54 the digital loss associated with the IDT table having 
the most probability pattern matches is the indicated to be the type of digital loss 
present in the digital network. 

Referring again to FIG. 7. RBS1 is detected in step 110. Once RBS2 and 
digital loss have been detected, using the simplified example, there are only two 
IDT tables remaining with impairments that may correspond to the impairment 
condition affecting the digital network. They are the tables having the detected 
RBS2 and digital loss and either RBS1= 1 or No RBS._ As shown in flow 
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diagram 160, steps 162-174, FIG. 10, using these IDT tables, RBS1 can be 
detected for each time interval in a manner corresponding to the detection of 
digital loss described with regard to FIG. 9. 

It should be noted that certain impairment conditions may be ruled out 
prior to performing any impairment detection as described above. For example. 
If large octets, such as octets greater in value or equal in value to 1 12, then the 
following impairment condition can be ruled out: RBS1=No, Digital loss=6dB, 
and RBS2=No. This is because, as depicted in table 90, FIG. 6G. octets of this 
magnitude cannot be received with these types of impairments. 



Analog Channel Es timation 

The analog channel. c(n). can be estijnated taking into account the 
determined upstream digital impairments. To estimate the analog channel in the 
presence of digital impairments, PCM upstream transmission can be modeled as 

15 in FIG. 1 1 . In FIG. 1 1 , there is shown the upstream transmission block diagram 
20' of FIG. 3 without PCM downstream echo. The analog channel, c(n), can be 
estimated in half duplex mode, i.e.. when digital modem 38' does not transmit 
downstream and therefore there is no PCM downstream echo in the upstream 
transmission. Or. PCM upstream transmsmissio can be modeled as in FIG. 4 

20 and c(n) can be estimated in full duplex mode. The estimation of c(n) in half 
duplex mode will first be described. The estimation of c(n). together with the 
estimation of echo(n) in full duplex mode are described below with regard to FIG. 
16. 

The analog channel estimator 200, FIG. 12, according to this invention, is 
25 implemented in digital modem 38'. Analog channel estimator 200 includes 

analog channel estimation block 202 which is implemented as an FIR filter and 
which receives as Inputs the reference directed training sequence z(n) and an 
error signal. error(n), and outputs a signal y(n)', an estimation of y(n). Signal 
y(n)' is input to a n-law quantization block 204 which quantizes signal y(n)* to 
30 form signal q(n)'. The signal q(n)' Is provided to US RBS1 block 206. US digital 
loss block 208 and US RBS2 block 210, which modify the signal according to the 
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detected digital impairments to produce a signal v(n)\ an estimation of received 
signal v(n). It should be noted that the types of RBS1 and RBS2 may vary 
according to time slot and before they are determined it assumed that they are 
not present. 

. 5 Signal v(n)' is provided to octet to linear converter 21 1 which converts 

octets, v(n)' to linear values, vl(n)\ The linear values, vl(n)', are provided to 
adder 212. The actual received octets, v(n), are provided to octet to linear 
converter 213 which converts octets v(n) to linear values vl(n). The linear values 
vl(n) are also provided to adder 212 where the difference between vl(n) and 

10 vl(n)' is taken and provided as the error signal, error(n), to analog channel 
estimation block 202 . 

Analog channel estimation block 202, using the reference directed 
training sequence z(n), the error signal, error(n), and a least means square 
(LMS) algorithm, estimates the analog channel characteristic, c(n), as follows. 

15 The analog channel is represented as c(n) where n=0,1,....Nc-1, and where is 
the length of the channel, then the channel coefficients can be determined for 
1=0.1 as follows: 



20 

where c„(i) represents the estimated channel coefficients at time n and V 
represents the LMS step size constant. For information on LMS algorithm see, 
e.g., B. Widrow and S.D. Sterns, "Adaptive Signal Processing", Prentice Hall. 
Inc.. Englewood Cliffs, NJ 1985. 
25 Digital modem 38' then transmits the coefficients of the analog channel, 

c(n), to analog modem 22' which uses this information to improve upstream 
transmission, as described in co-pending US Apl. Ser. No. 08/999.254 
(CX097028) . 

30 Downstream PCM Echo Estimation 



c„(i) = c„.,(i) + V error(n) z{n-i) 



(2) 
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The PCM downstream, echo, echo(n), can be estimated according to this 
invention by using echo estimator 220. FIG. 13, implemented within digital 
modem 38*. Echo estimator 220 takes Into account both downstream and 
upstream digital impairments, as described below. The downstream echo. 

5 echo(n), being estimated is the echo introduced into the upstream transmission 
at the input of p^-law quantizer 34' , FIG, 4. By estimating the downstream echo at 
that location in the channel, instead of at the input to the digital modem, the non- 
linear effects of quantization and digital impairments are reduced and therefore a 
better estimation of the PCM downstream echo is obtained. 

10 Echo estimator 220 includes an inverse virtual quantizer block 222 which 

receives signal v(n) and outputs virtual quantizer points, vq(n). The p.-law 
quantizer 34' and the detected upstream digital impairments are modeled as an 
equivalent new quantizer, inverse virtual quantizer 222, by setting equivalent 
quantizer thresholds as required given the detected impairments. An example of 

15 this is depicted in FIGS. 14 and 1 5. It should be noted that to estimate echo(n) 
most precisely the upstream portion of echo estimator 220 should be modeled as 
in FIG. 4 with the |a-law quantizer and the upstream impairment blocks, but since 
this is not feasible as q(n) is not known even though v(n) is given, inverse virtual 
quantizer 222 is used as the best alternative. 

20 In FIG. 14 a portion of the original ^-law constellation 240 having points 

241-244 and thresholds 245-249 is shown. Also shown in FIG. 14 is that same 
portion of the |i-law constellation with its thresholds modified to account for 
RBS1=1. Now there are fevver thresholds, 250-252, and because of this only two 
M.-law points, namely, 241 and 243, remain. With the new thresholds, 250-252, 

25 virtual quantizer points, vq(n)'s, e.g. 260 and 261, FIG. 15, can be established as 
the mid point between each pair of thresholds. It must be noted that these virtual 
quantizer points are no longer fi-law linear levels. Thus, inverse virtual quantizer 
222, FIG. 1 3, is constructed to convert |i-law octets, v(n), to their corresponding t 
virtual quantizer points, vq(n), based on the new thresholds and points selected 

30 as depicted in FIGS. 14 and 15. 
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Referring again to FIG. 13, echo estimator 220 also includes DS RBS1 
block 224, which receives the downstream PCM signal, s(n). This signal also 
passes through DS digital loss block 226 and DS RBS2 block 228 which outputs 
a digitally impaired transmitted signal to octet to linear converter 229 which 
5 converts the octets p(n) to pi-law linear values pl(n). The ^i-law linear values 
pl(n) are provided to echo channel block 230, which is implemented as an FIR 
filter The digital impairment blocks are designed according to the digital 
impairments detected by analog modem 22'. The output of echo channel block 
230 is the PCM downstream echo, echo(n), which is provided to adder 232. The 
10 virtual quantizer points, vq(n), are also supplied to adder 232 which takes the 
difference between vq(n) and echo(n) to form the error signal, error(n) that is fed 
back to echo channel block 230. 

Echo channel block 230, using the digitally impaired signal, the error 

signal, error(n), and a least means square algorithm, estimates the PCM 
15 downstream echo, echo(n), by adapting h(n) as follows. Assume h(n), where 
n=0.1 ,...,N„ -1 , and where N„ is the length of the echo channel, then the channel 
coefficients can be determined for i =0,1 ,...,N„-1 as follows: 



20 represents the LMS step constant. 

From echo(n), the echo variance, Oe^, can be obtained by averaging the 
squared values of echo(n) over a predetermined time period, for example 1000 
symbol times. Digital modem 38* then transmits to analog modem 22' the echo 
variance and the analog modem uses this information to improve upstream 

25 transmission as described in co-pending US Apl. Ser, No. 08/999,254 
(CX097028). Also, digital modem 38' uses the echo(n) estimation in the 
decoder also as described in co-pending US ApL Ser, No. 08/999,254 
(CX097028). 



hnO) = h^i(i) + V error(n) pl(n-i) 



(3) 



where h„(i) represents the estimated channel coefficients at time n and V 
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Combined Analog Channel and Downstream PCM Echo Estimation 

In FIG. 16, a full-duplex, combined analog channel and downstream echo 
estimator is depicted. Analog channel estimator 200a is configured the same as 
analog channel estimator 200, FIG. 12, except that there is a PCM downstream 
5 echo component, echo(n). estimated by echo estimator 220a. added to the 
output of analog channel estimation block 202a. Echo estimator 220a is 
configured the same as echo estimator 220, FIG. 13, except that there is no 
inverse virtual quatizer. Also, the estimators use a common error signal, error(n). 

10 Enhanced Downstream PCM Echo Estimation 

The PCM downstream echo, echo(n), can be estimated even more 
precisely according to this invention by using enhaced echo estimator 220b. FIG. 
17, implemented within digital modem 38*. Echo estimator 220b includes an 
inverse virtual quantizer block 222b which receives signal v(n) and outputs 

15 virtual quantizer points, vq(n). The ^t-law quantizer 34', FIG. 3, and the detected 
upstream digital impairments are modeled as an equivalent new quantizer, 
inverse virtual quantizer 222b, by setting equivalent quantizer thresholds as 
required given the detected impairments, as described above. 

Enhanced echo estimator 220b also includes DS RBS1 block 224b, 

20 which receives the downstream PCM signal, s(n). This signal also passes 
through DS digital loss block 226b and DS RBS2 block 228b which outputs a 
digitally impaired transmitted signal p(n) to octet to linear converter 229b which 
converts the octets p(n) to ^-law linear values pl(n). The M.-law linear values 
pl(n) are provided to echo channel block 230b, which is implemented as an FIR 

25 filter. The digital impairment blocks are designed according to the digital 

impairments detected by analog modem 22', The output of echo channel block 
230b is the PCM downstream echo, echo(n), which is provided to adder 232b. 
The virtual quantizer points vq(n) and the points y(n). which the digital modem 
38'decodes from v(n) before determining u(n), are also supplied to adder 232b. 

30 Adder 232b sums vq(n), y(n) and echo(n) ( vq(n) is positive and y(n) and echo{n) 
are negative) to form the error signal, error(n), (analog channel error signal) that 
is fed back to echo channel block 230b. 
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The error signal, error(n), is also transmitted to the analog PCM modem 
for adapting a target response p(n) and prefilter g(n), as described in co-pending 
application. Attorney Docket No. CX096044P03. filed on even date herewith. 
The more frequently the error signal is transmitted to the analog PCM modem, 
5 the better the adaptation will be; however, it will be at the expense of data rate. It 
is possible to transmit with every symbol only the sign of the error signal and use 
it for adaptation without sacrificing too much of the downstream data rate. 

Echo channel block 230b, using the digitally impaired signal pl(n), the 
error signal, error(n), and a least means square algorithm, estimates the PCM 
10 downstream echo, echo(n), by adapting h{n) as described above with regard to 
equation (3). Since h(n) is adapted using the error signal uncorrupted by the 
upstream signal y(n), the adaptation Is faster. 



generator 240, FIG. 18. Error signal generator 240 includes an octet to linear 
15 converter 242 that converts v(n) to vl(n) which is provided to adder 244. There is 
also included a ?-law quantizer 246 which receives the decoded values y(n) 
affected by the estimated echo, echo(n), and outputs octets q(n)'. The octets are 
then modified by US RBS1 block 248, US digital loss block 250 and US RBS2 



block 252 to form octets v(n)\ Octets v(n)' are then provided to octet to linear . 
20 converter 254 which outputs vl(n)' to adder 244. Adder 254 sums vl(n) and vl(n)' 

and outputs the error signal, error(n) or e(n). 

It should be noted that this invention may be embodied in software and/or 

firmware which may be stored on a computer useable medium, such as a 

computer disk or memory chip. The invention may also take the form of a 
25 computer data signal embodied in a carrier wave, such a? when the invention is 

embodied in software/firmware which is electrically transmitted, for example, 

over the Internet. 

The present invention may be embodied in other specific forms without 
departing from the spirit or essential characteristics. The described 
30 embodiments are to be considered in all respects only as illustrative and not 
restrictive. The scope of the Invention is, therefore, indicated by the appended 
claims rather than by the foregoing description. All changes which come within 



Another way of obtaining the error signal, error(n), is by using error signal 
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the meaning and range within the equivalency of the claims are to be embraced 
within their scope. 
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What is claimed is: 

Claims 

5 1 . A method for detecting digital impairments affecting an upstream pulse 
code modulation (PCM) channel in a digital communication network, comprising: 

receiving, by a digital PCM modem interconnected to the digital 
communication network, a random sequence of digital values selected from a 
constellation of digital values transmitted over the upstream PCM channel of the 
10 digital communication network; 

establishing distributions of the received digital values, each distribution 
corresponding to one of a plurality of time intervals; and 

deriving from the distributions the types of robbed bit signaling and digital 
loss affecting the upstream PCM channel of the digital communication network 
15 for each time interval. 

2. The method of claim 1 wherein the step of establishing includes 
establishing occurrence tables for the constellation of digital values from the 
received random sequence by maintaining a count of the number times each of 

20 the digital values in the constellation is received by the digital PCM modem 
during each time interval. 

3. The method of claim 2 wherein there may be a first occurrence of robbed 
bit signaling prior to the digital loss and a second occurrence of robbed bit 

25 signaling after the digital loss. 

4. The method of claim 3 wherein the step of deriving includes observing the 
least significant bits of the received digital values in the distributions to determine 
the type of the second occurrence of robbed bit signaling in each time Interval. 

30 

5. The method of claim 4 wherein the step of deriving further includes 
comparing a plurality of impairment tables , corresponding to different 
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combinations of the first and second occurrences of robbed bit signaling and 
digital loss, to the occurrence tables to determine the type of digital loss affecting 
the upstream PCM channel of the digital communication network. 

5 6. The method of claim 5 wherein the step of comparing includes comparing 
a pattern of each of the impairment tables to the occurrence tables. 



7, The method of claim 6 wherein the step of comparing further includes 
determining which impairment tables have null points and comparing the null 
10 point patterns of the impairment tables having null points to the occurrence 
tables and determining if any of the null point patterns match the occurrence 
tables indicating the type of digital loss associated with the matching impairment 
table is the type of digital loss affecting the digital. 

15 8. The method of claim 7 wherein the step of comparing further includes 
comparing, when no null point patterns match, the probability patterns of the 
impairment tables not having null points and determining which probability 
pattern matches the occurrence table indicating the type of digital loss 
associated with the matching impairment table is the type of digital loss affecting 

20 the digital network. 



9. The method of claim 8 wherein the step of deriving further includes 
comparing a plurality of Impairment tables , corresponding to different 
combinations of the first and second occurrences of robbed bit signaling and 

25 digital loss, to the occurrence tables to determine the type of the first occurrence 
of robbed bit signaling affecting the upstream PCM channel of the digital 
communication network for each time interval. 

10. The method of claim 9 wherein the step of comparing includes comparing 
30 a pattern of each of the impairment tables to the occurrence tables. 



BNSOOCID: <WO_9934504A1J_> 



wo 99/34504 PCT/US98/24734 

25 

1 1 . The method of claim 10 wherein the step of comparing further includes 
determining which impairment tables have null points and comparing the null 
point patterns of the impairment tables having null points to the occurrence 
tables and determining if any of the null point patterns match the occurrence 
tables indicating the type of the first occurrence of robbed bit signaling 
associated with the matching impairment table is the type of the first occurrence 
of robbed bit signaling affecting the digital for each time interval. 



12. The method of claim 1 1 wherein the step of comparing further includes 
10 comparing, when no null point patterns match, the probability patterns of the 

impairment tables not having null points and determining which probability 
pattern matches the occurrence table indicating the type of the first occurrence of 
robbed bit signaling associated with the matching impairment table is the type of 
the first occurrence of robbed bit signaling affecting the digital network for each 
15 time interval. 

1 3. The method of claim 1 wherein the plurality of time intervals are robbed bit 
signaling time intervals. 
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14. In a digital pulse code modulation (PCM) modem interconnected to the 
digital communication network and adapted to receive data transmission from an 
analog PCM modem interconnected to an analog channel, a method for 
estimating the coefficients of the analog channel, comprising: 

receiving, by the digital PCM modem, a sequence of octets, v(n), from the 
upstream PCM channel of the digital communication network, which octets are 
produced from a sequence of levels transmitted by the analog PCM modem over 
the analog channel and quantized; 

determining from the received octets the digital impairments affecting the 
upstream PCM channel of the digital communication network; 

converting the received octets to received linear values, vl(n); 

receiving a reference directed sequence of the levels transmitted by the 
analog PCM modem; 

filtering the reference directed sequence with an analog channel filter 
having analog channel coefficients to produce a filtered reference directed 
sequence; 

quantizing the filtered reference directed sequence to produce a 
sequence of reference directed octets; 

modifying the sequence of reference directed octets according to the 
determined upstream digital Impairments to produce an estimated sequence of 
octets, v(n)\ which is an estimation of the sequence of received octets, v(n); 

converting the estimated sequence of octets, v(n)' to estimated linear 
values, vl(n)'; 

generating an error signal by taking the difference between the received 
linear values, vl(n), and the estimated linear values. vl(n)'; and 

estimating the analog channel coefficients using the error signal and the 
reference directed sequence of the levels, 

15. In a digital pulse code modulation (PCM) modem interconnected to the 
digital communication network and adapted to receive upstream data 
transmission from an analog PCM modem interconnected to an analog channel, 
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a method for estimating downstream echo introduced to the upstream data 
transmission y(n) at the input of a quantization device caused by downstream 
data transmission from the digital PCM modem to the analog PCM modem, the 
method comprising: 

5 receiving, by the digital PCM modem, a sequence of octets, v(n), from the 

upstream PCM channel of the digital communication network, which octets are 
produced from a sequence of levels transmitted by the analog PCM modem over 
the analog channel and quantized by the quantization device; 

determining from the received octets the digital impairments affecting the 
10 upstream PCM channel of the digital communication network; 
decoding the received octets to y(n); 

converting the received octets, based on the quantization device and the 
determined upstream digital impairments, to virtual quantizer points, vq(n); 

modifying octets transmitted downstream from the digital PCM modem" 
15 according to predetermined downstream digital Impairments to produce modified 
downstream octets, p(n); 

converting the modified downstream octets to modified downstream linear 
values, pl{n); 

filtering the modified downstream linear values, pl(n), with a downstream 
20 echo channel filter having echo channel coefficients to produce a downstream 
echo estimation; 

generating an error signal by summing the virtual quantizer points, vq(n), 
the estimated downstream echo and decoded y(n); and 

updating the echo channel coefficients using the error signal and the 
25 modified downstream linear values, pl(n). 



BNSOOCID: <WO_9934504A1J_> 



wo 99/34504 



PCT/US98/24734 



28 

16. A device for detecting digital impairments affecting an upstream pulse 
code modulation (PCM) channel in a digital communication network, comprising: 

logic for receiving, by a digital PCM modem interconnected to the digital 
communication network, a random sequence of digital values selected from a 
5 constellation of digital values transmitted over the upstream PCM channel of the 
digital communication network; 

logic for establishing distributions of the received digital values, each 
distribution corresponding to one of a plurality of time intervals; and 

. logic for deriving from the distributions the types of robbed bit signaling 
10 and digital loss affecting the upstream PCM channel of the digital communication 
network for each time interval. 

1 7. The device of claim 16 wherein the logic for establishing includes logic for 
establishing occurrence tables for the constellation of digital values from the 

15 received random sequence by maintaining a count of the number times each of 
the digital values in the constellation is received by the digital PCM modem 
during each time interval. 

1 8. The device of claim 17 wherein there may be a first occurrence of robbed 
20 bit signaling prior to the digital loss and a second occurrence of robbed bit 

signaling after the digital ioss. 

1 9. The device of claim 1 8 wherein the logic for deriving includes logic for 
observing the least significant bits of the received digital values in the 

25 distributions to detemiine the type of the second occurrence of robbed bit 
signaling in each time interval. 

20. The device of claim 19 wherein the logic for deriving further includes logic 
for comparing a plurality of impairment tables , corresponding to different 

30 combinations of the first and second occurrences of robbed bit signaling and 

digital loss, to the occurrence tables to determine the type of digital loss affecting 
the upstream PCM channel of the digital communication networt^. 



BNSDOCID: <WO 9934S04A1 1 > 



wo 99/34504 





PCT/US98/24734 



29 



21. The device of claim 20 wherein the logic for comparing includes logic for 
comparing a pattern of each of the Impairment tables to the occurrence tables. 

5 22. The device of claim 21 wherein the logic for comparing further includes 
logic for determining which impairment tables have null points and logic for 
comparing the null point patterns of the impairment tables having null points to 
the occurrence tables and determining if any of the null point patterns match the 
occurrence tables indicating the type of digital Ipss associated with the matching 

10 impairment table is the type of digital loss affecting the digital. 

23. The device of claim 33 wherein the logic for comparing further includes 
logic for comparing, when no null point patterns match, the probability patterns of 
the impairment tables not having null points and logic for determining which 

15 probability pattern matches the occurrence table indicating the type of digital loss 
associated with the matching impairment table is the type of digital loss affecting 
the digital network. 

24. The device of claim 23 wherein the logic for deriving further includes logic 
20 for comparing a plurality of impairment tables . corresponding to different 

combinations of the first and second occurrences of robbed bit signaling and 
digital loss, to the occurrence tables to determine the type of the first occurrence 
of robbed bit signaling affecting the upstream PCM channel of the digital 
communication network for each time interval. 

25 

25. The device of claim 24 wherein the logic for comparing includes logic for 
comparing a pattern of each of the impairment tables to the occurrence tables. 

26. The device of claim 25 wherein the logic for comparing further includes 
30 logic for determining which Impairment tables have null points and logic for 

comparing the null point patterns of the impairment tables having null points to 
the occurrence tables and determining if any of the null point patterns match the 
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occurrence tables indicating the type of the first occurrence of robbed bit 
signaling associated with the matching impairment table is the type of the first 
occurrence of robbed bit signaling affecting the digital for each time interval. 

27. The device of claim 26 wherein the logic for comparing further includes 
logic for comparing, when no null point pattems match, the probability patterns of 
the impairment tables not having null points and logic for determining which 
probability pattern matches the occurrence table indicating the type of the first 
occurrence of robbed bit signaling associated with the matching impairment 
table is the type of the first occurrence of robbed bit signaling affecting the digital 
network for each time interval. 

28. The method of claim 16 wherein the plurality of time intervals are robbed 
bit signaling time intervals. 
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29. In a digital pulse code modulation (PCM) modem interconnected to the 
digital communication network and adapted to receive data transmission from an 
analog PCM modem interconnected to an analog channel, a device for 
estimating the coefficients of the analog channel, the device comprising: 
5 logic for receiving, by the digital PCM modem, a sequence of octets. v(n), 

from the upstream PCM channel of the digital communication network, which 
octets are produced from a sequence of levels transmitted by the analog PCM 
modem over the analog channel and quantized; 

logic for determining from the received octets the digital impairments 
10 affecting the upstream PCM channel of the digital communication network; 

logic for converting the received octets to received linear values, vl(n); 

logic for receiving a reference directed sequence of the levels transmitted 
by the analog PCM modem; 

logic for filtering the reference directed sequence with an analog channel 
15 filter having analog channel coefficients to produce a filtered reference directed 
sequence; 

logic for quantizing the filtered reference directed sequence to produce a 
sequence of reference directed octets; 

logic for modifying the sequence of reference directed octets according to 
20 the determined upstream digital impairments to produce an estimated sequence 
of octets, v(n)*, which is an estimation of the sequence of received octets, v(n); 

logic for converting the estimated sequence of octets, v(n)' to estimated 
linear values, vl(n)*; 

logic for generating an error signal by taking the difference between the 
25 received linear values, vl(n), and the estimated linear values, vl{n)'; and 

logic for estimating the analog channel coefficients using the error signal 
and the reference directed sequence of the levels. 

* 

30 30. In a digital pulse code modulation (PCM) modem interconnected to the 
digital communication network and adapted to receive upstream data 
transmission from an analog PCM modem interconnected to an analog channel, 
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a device for estimating downstream echo introduced to the upstream data 
transmission y(n) at the input of a quantization device caused by downstream 
data transmission from the digital PCM modem to the analog PCM modem, the 
device comprising: 



from the upstream PCM channel of the digital communication network, which 
octets are produced from a sequence of levels transmitted by the analog PCM 
modem over the analog channel and quantized by the quantization device; 
logic for determining from the received octets the digital impairments 
10 affecting the upstream PCM channel of the digital communication network; 
logic for decoding the received octets to y(n); 

logic for converting the received octets, based on the quantization device 
and the determined upstream digital impairments, to virtual quantizer points, 
vq(n); 

15 logic for modifying octets transmitted downstream from the digital PCM 

modem according to predetermined downstream digital impairments to produce 

modified downstream octets, p(n); 

logic for converting the modified downstream octets to modified 

downstream linear values, pl(n); 
20 logic for filtering the modified downstream linear values, pl(n), with a 

downstream echo channel filter having echo channel coefficients to produce a 

downstream echo estimation; 

logic for generating an error signal by summing the virtual quantizer 

points. vq(n), the estimated downstream echo and decoded y(n); and 
25 logic for updating the echo channel coefficients using the error signal and 

the modified downstream linear values, pl(n). 



5 



logic for receiving, by the digital PCM modem, a sequence of octets, v(n). 
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31 . A computer useable medium having computer readable program code 
means embodied therein for detecting digital impairments affecting an upstream 
pulse code modulation (PCM) channel In a digital communication network, 
comprising: 

5 computer readable program code means for receiving, by a digital PCM 

modem interconnected to the digital communication network, a random 
sequence of digital values selected from a constellation of digital values 
transmitted over the upstream PCM channel of the digital communication 
network; 

10 computer readable program code means for establishing distributions of 

the received digital values, each distribution corresponding to one of a plurality 

of time intervals; and 

computer readable program code means for deriving from the 

distributions the types of robbed bit signaling and digital loss affecting the 
15 upstream PCM channel of the digital communication network for each time 

interval. 

32, The computer useable medium of claim 31 wherein the computer 
readable program code means for establishing includes computer readable 

20 program code means for establishing occurrence tables for the constellation of 
digital values from the received random sequence by maintaining a count of the 
number times each of the digital values in the constellation is received by the 
digital PCM modem during each time interval. 

25 33. The computer useable medium of claim 32 wherein there may be a first 
occurrence of robbed bit signaling prior to the digital loss and a second 
occurrence of robbed bit signaling after the digital loss. 

34. The computer useable medium of claim 33 wherein the computer 
30 readable program code means for deriving includes computer readable program 
code means for observing the least significant bits of the received digital values 



<WO_9934504A1J_> 



wo 99/34504 PCT/US98/24734 

34 

in the distributions to determine the type of the second occurrence of robbed bit 
signaling in each time interval. 

35. The computer useable medium of claim 34 wherein the computer 
readable program code means for deriving further includes computer readable 
program code means for comparing a plurality of impairment tables . 
corresponding to different combinations of the first and second occurrences of 
robbed bit signaling and digital loss, to the occurrence tables to determine the 
type of digital loss affecting the upstream PCM channel of the digital 
communication network. 

36. The computer useable medium of claim 35 wherein the computer 
readable program code means for comparing includes computer readable 
program code means for comparing a pattern of each of the impairment tables to 
the occurrence tables. 

37. The computer useable medium of claim 36 wherein the computer 
readable program code means for comparing further includes computer 
readable program code means for determining which impairment tables have 
null points and computer readable program code means for comparing the null 
point patterns of the impairment tables having null points to the occurrence 
tables and determining if any of the null point patterns match the occun'ence 
tables indicating the type of digital loss associated with the matching impairment 
table is the type of digital loss affecting the digital. 

38. The computer useable medium of claim 37 wherein the computer 
readable program code means for comparing further includes computer 
readable program code means for comparing, when no null point patterns 
match, the probability patterns of the impairment tables not having null points 
and computer readable program code means for determining which probability 
pattern matches the occun-ence table indicating the type of digital loss 
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associated with the matching impairment table is the type of digital loss affecting 
the digital network. 

39. The computer useable medium of claim 38 wherein the computer 
readable program code means for deriving further includes computer readable 
program code means for comparing a plurality of impairment tables , 
corresponding to different combinations of the first and second occurrences of 
robbed bit signaling and digital loss, to the occurrence tables to determine the 
type of the first occurrence of robbed bit signaling affecting the upstream PCM 
channel of the digital communication network for each time interval. 

40. The computer useable medium of claim 39 wherein the computer 
readable program code means for comparing includes computer readable 
program code means for comparing a pattern of each of the impairment tables to 
the occurrence tables. 

41 . The computer useable medium of claim 40 wherein the computer 
readable program code means for comparing further includes computer 
readable program code means for determining which impairment tables have 
null points and comparing the null point patterns of the impairment tables having 
null points to the occurrence tables and computer readable program code 
means for determining if any of the null point patterns match the occurrence 
tables indicating the type of the first occurrence of robbed bit signaling 
associated with the matching impairment table is the type of the first occurrence 
of robbed bit signaling affecting the digital for each time interval. 

42. The computer useable medium of claim 41 wherein the computer 
readable program code means for comparing further includes computer 
readable program code means for comparing, when no null point patterns 
match, the probability patterns of the impairment tables not having null points 
and computer readable program code means for determining which probability 
pattern matches the occurrence table indicating the type of the first occurrence of 
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robbed bit signaling associated with the matching impairment table is the type of 
the first occurrence of robbed bit signaling affecting the digital network for each 
time interval. 

43. The computer useable medium of claim 31 wherein the plurality of time 
intervals are robbed bit signaling time intervals. 
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44. A computer useable medium having computer readable program code 
means embodied therein for estimating the coefficients of the analog channel for 
use in a digital pulse code modulation (PCM) modem interconnected to the 

5 digital communication network and adapted to receive data transmission from an 
analog PCM modem interconnected to an analog channel, comprising: 

computer readable program code means for receiving, by the digital PCM 
modem, a sequence of octets, v(n). from the upstream PCM channel of the 
digital communication network, which octets are produced from a sequence of 

10 levels transmitted by the analog PCM modem over the analog channel and 
quantized; 

computer readable program code means for determining from the 
received octets the digital impairments affecting the upstream PCM channel of 
the digital communication network; 
15 computer readable program code means for converting the received 

octets to received linear values, vl(n); 

computer readable program code means for receiving a reference 
directed sequence of the levels transmitted by the analog PCM modem; 
computer readable program code means for filtering the reference 
20 directed sequence with an analog channel filter having analog channel 
coefficients to produce a filtered reference directed sequence; 

computer readable program code means for quantizing the filtered 
reference directed sequence to produce a sequence of reference directed octets; 
computer readable program code means for modifying the sequence of 
25 reference directed octets according to the determined upstream digital 

impairments to produce an estimated sequence of octets, v(n)\ which is an 
estimation of the sequence of received octets, v(n); 

computer readable program code means for converting the estimated 
sequence of octets, v(n)' to estimated linear values, vl(n)*; 
30 computer readable program code means for generating an error signal by 

taking the difference between the received linear values, vl(n), and the estimated 
linear values, vl(n)'; and 
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computer readable program code means for estimating the analog 
channel coefficients using the error signal and the reference directed sequence 
of the levels. 
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45. A computer useable medium having computer readable program code 
means embodied therein for estimating downstream echo introduced to 
upstream data transmission y(n) at the input of a quantization device caused by 

5 downstream data transmission from a digital PCM modem to an analog PCM 
modem for use in a digital pulse code modulation (PCM) modem interconnected 
to the digital communication network and adapted to receive upstream data 
transmission from the analog PCM modem interconnected to an analog channel, 
the method comprising: 

10 computer readable program code means for receiving, by the digital PCM 

modem, a sequence of octets, v(n), from the upstream PCM channel of the 
digital communication network, which octets are produced from a sequence of 
levels transmitted by the analog PCM modem over the analog channel and 
quantized by the quantization device; 

15 computer readable program code means for determining from the 

received octets the digital impairments affecting the upstream PCM channel of 
the digital communication network; 

computer readable program code means for decoding the received octets 
to y(n); 

20 computer readable program code means for converting the received 

octets, based on the quantization device and the determined upstream digital 
impairments, to virtual quantizer points, vq{n); 

computer readable program code means for modifying octets transmitted 
downstream from the digital PCM modem according to predetermined 
25 downstream digital impairments to produce modified downstream octets, p(n); 

computer readable program code means for converting the modified 
downstream octets to modified downstream linear values, pl{n); 

computer readable program code means for filtering the modified 
downstream linear values, pl(n), with a downstream echo channel filter having 
30 echo channel coefficients to produce a downstream echo estimation; 
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computer readable program code means for generating an error signal by 
summing the virtual quantizer points, vq(n), the estimated downstream echo and 
decoded y(n); and 

computer readable program code means for updating the echo channel 
5 coefficients using the error signal and the modified downstream linear values, 
pl(n). 
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46. A computer data signal embodied in a carrier wave, wherein embodied in 
the computer data signal are computer readable program code means for 
detecting digital impairments affecting an upstream pulse code modulation 
(PCM) channel in a digital communication network, comprising: 

computer readable program code means for receiving, by a digital PCM 
modem interconnected to the digital communication network, a random 
sequence of digital values selected from a constellation of digital values 
transmitted over the upstream PCM channel of the digital communication 
network: 

computer readable program code means for establishing distributions of 
the received digital values, each distribution corresponding to one of a plurality 
of time intervals; and 

computer readable program code nieans for deriving from the 
distributions the types of robbed bit signaling and digital loss affecting the 
upstream PCM channel of the digital communication network for each time 
interval. 

47. The computer data signal of claim 46 wherein the computer readable 
program code means for establishing includes computer readable program code 
means for establishing occurrence tables for the constellation of digital values 
from the received random sequence by maintaining a count of the number times 
each of the digital values in the constellation is received by the digital PCM 
modem during each time interval. 

48. The computer data signal of claim 47 wherein there may be a first 
occurrence of robbed bit signaling prior to the digital loss and a second 
occurrence of robbed bit signaling after the digital loss. 

49. The computer data signal of claim 48 wherein the computer readable 
program code means for deriving includes computer readable program code 
means for observing the least significant bits of the received digital values in the 
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distributions to determine the type of the second occurrence of robbed bit 
signaling in each time interval. 



50. The computer data signal of claim 49 wherein the computer readable 

5 program code means for deriving further includes computer readable program 
code means for comparing a plurality of impairment tables , corresponding to 
different combinations of the first and second occurrences of robbed bit signaling 
and digital loss, to the occurrence tables to determine the type of digital loss 
affecting the upstream PCM channel of the digital communication network. 

10 

51. The computer data signal of claim 50 wherein the computer readable 
program code means for comparing includes computer readable program code 
means for comparing a pattern of each of tfie impairment tables to the 
occurrence tables, 

15 

52. The computer data signal of claim 51 wherein the computer readable 
program code means for comparing further includes computer readable program 
code means for determining which impairment tables have null points and 
computer readable program code means for comparing the null point patterns of 

20 the impairment tables having null points to the occurrence tables and 
determining if any of the null point patterns match the occurrence tables 
indicating the type of digital loss associated with the matching impairment table 
is the type of digital loss affecting the digital. 

25 53. The computer data signal of claim 52 wherein the computer readable 

program code means for comparing further includes computer readable program 
code means for comparing, when no null point patterns match, the probability 
patterns of the impairment tables not having null points and computer readable 
program code means for determining which probability pattern matches the 

30 occurrence table indicating the type of digital loss associated with the matching 
impairment table is the type of digital loss affecting the digital network. 
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54. The computer data signal of claim 53 wherein the computer readable 
program code means for deriving further includes computer readable program 
code means for comparing a plurality of impairment tables , corresponding to 
different combinations of the first and second occurrences of robbed bit signaling 

5 and digital loss, to the occurrence tables to determine the type of the first 

occurrence of robbed bit signaling affecting the upstream PCM channel of the 
digital communication network for each time interval. 

55. The computer data signal of claim 54 wherein the computer readable 

10 program code means for comparing includes computer readable program code 
means for comparing a pattern of each of the impairment tables to the 
occurrence tables. 

56. The computer data signal of claim 55 wherein the computer readable 

15 program code means for comparing further includes computer readable program 
code means for determining which impairment tables have null points and 
comparing the null point patterns of the impairment tables having null points to 
the occurrence tables and computer readable program code means for 
determining if any of the null point patterns match the occurrence tables > 

20 indicating the type of the first occurrence of robbed bit signaling associated with 
the matching impairment table is the type of the first occurrence of robbed bit 
signaling affecting the digital for each time interval. 

57. The computer data signal of claim 56 wherein the computer readable 

25 program code means for comparing further includes computer readable program 
code means for comparing, when no null point patterns match, the probability 
patterns of the Impairment tables not having null points and computer readable 
program code means for determining which probability pattern matches the 
occurrence table indicating the type of the first occurrence of robbed bit signaling 

30 associated with the matching impairment table is the type of the first occurrence 
of robbed bit signaling affecting the digital networi^ lor each time interval. 
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58. The cx)mputer data signal of claim 46 wherein the plurality of time intervals 
are robbed bit signaling time intervals. 



SNSOCXSIO: <WO_9934504AtJ_> 



wo 99/34504 PCT/U!598/24734 

45 



59. A computer data signal embodied in a carrier wave, wherein embodied in 

the computer data signal are computer readable program code means for for 

estimating the coefficients of the analog channel for use In a digital pulse code 
5 modulation (PCM) modem interconnected to the digital communication network 

and adapted to receive data transmission from an analog PCM modem 

interconnected to an analog channel, comprising: 

computer readable program code means for receiving, by the digital PCM 

modem, a sequence of octets, v(n), from the upstream PCM channel of the 
10 digital communication network, which octets are produced from a sequence of 

levels transmitted by the analog PCM modem over the analog channel and 

quantized; 

computer readable program code means for determining from the 
received octets the digital impairments affecting the upstream PCM channel of 
15 the digital communication network; 

computer readable program code means for converting the received 
octets to received linear values, vl(n); 

computer readable program code means for receiving a reference 
directed sequence of the levels transmitted by the analog PCM modem; 
20 computer readable program code means for filtering the reference 

directed sequence with an analog channel filter having analog channel 
coefficients to produce a filtered reference directed sequence; 

computer readable program code means for quantizing the filtered 
reference directed sequence to produce a sequence of reference directed octets; 
25 computer readable program code means for modifying the sequence of 

reference directed octets according to the determined upstream digital 
impairments to produce an estimated sequence of octets, v(n)\ which is an 
estimation of the sequence of received octets, v(n); 

computer readable program code means for converting the estimated 
30 sequence of octets, v(n)' to estimated linear values, vl(n)'; 
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computer readable program code means for generating an error signal by 
taking the difference between the received linear values. vl(n), and the estimated 
linear values, vl(n)'; and 

computer readable program code means for estimating the analog 
channel coefficients using the error signal and the reference directed sequence 
of the levels. 
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60. A computer data signal embodied in a earner wave, wherein embodied in 
the computer data signal are computer readable program code means for 
estimating downstream echo introduced to upstream data transmission y(n) at 

5 the input of a quantization device caused by downstream data transmission from 
a digital PCM modem to an analog PCM modem for use in a digital pulse code 
modulation (PCM) modem interconnected to the digital communication network 
and adapted to receive upstream data transmission from the analog PCM 
modem interconnected to an analog channel, the method comprising: 

10 computer readable program code means for receiving, by the digital PCM 

modem, a sequence of octets, v(n), from the upstream PCM channel of the 
digital communication network, which octets are produced from a sequence of 
levels transmitted by the analog PCM mod^m over the analog channel and 
quantized by the quantization device; 

15 computer readable program code means for determining from the 

received octets the digital impairments affecting the upstream PCM channel of 
the digital communication network; 

computer readable program code means for decoding the received octets 
to y(n); 

20 computer readable program code means for converting the received 

octets, based on the quantization device and the determined upstream digital 
impairments, to virtual quantizer points, vq(n): 

computer readable program code means for modifying octets transmitted 
downstream from the digital PCM modem according to predetermined 
25 downstream digital impairments to produce modified downstream octets, p(n); 

computer readable program code means for converting the modified 
downstream octets to modified downstream linear values, pl(n); 

computer readable program code means for filtering the modified 
downstream linear values, pl(n), with a downstream echo channel filter having 
30 echo channel coefficients to produce a downstream echo estimation; 
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computer readable program code means for generating an error signal by 
summing the virtual quantizer points. vq(n), the estimated downstream echo and 
decoded y(n); and 

computer readable program code means for updating the echo channel 
coefficients using the error signal and the modified downstream linear values, 
pl(n). 

61 . The method of claim 2 wherein the step of deriving includes eliminating 
certain types of RBS and digital loss as being possible types affecting the digital 
communication network when there are received digital values that exceed a 
predetermined value. 

62. The device of claim 17 wherein the logic for deriving includes logic for 
eliminating certain types of RBS and digital loss as being possible types 
affecting the digital communication network when there are received digital 
values that exceed a predetermined value. 

63. The computer useable medium of claim 32 wherein the computer 
readable program code means for deriving includes computer readable program 
code means for eliminating certain types of RBS and digital loss as being 
possible types affecting the digital communication network when there are 
received digital values that exceed a predetermined value. 

64. The computer data signal of claim 47 wherein the computer readable 
program code means for deriving includes computer readable program code 
means for eliminating certain types of RBS and digital loss as being possible 
types affecting the digital communication network when there are received digital 
values that exceed a predetermined value. 
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65. In a digital pulse code modulation (PCM) modem interconnected to the 
digital communication network and adapted to receive data transmission from an 
analog PCM modem Interconnected to an analog channel, a method for 
estimating the coefficients of the analog channel and for estimating downstream 
echo introduced to the upstream data transmission at the input of a quantization 
device caused by downstream data transmission from the digital PCM modem to 
the analog PCM modem, comprising: 

receiving, by the digital PCM modem, a sequence of octets, v(n). from the 
upstream PCM channel of the digital communication network, which octets are 
produced from a sequence of levels transmitted by the analog PCM modem over 
the analog channel and quantized; ^ 

determining from the received octets the digital impairments affecting the 
upstream PCM channel of the digital communication network; 

converting the received octets to received linear values, vl{n); 

receiving a reference directed sequence of the levels transmitted by the 
analog PCM modem; 

filtering the reference directed sequence with an analog channel filter 
having analog channel coefficients to produce a filtered reference directed 
sequence; 

adding to the filtered reference directed sequence an estimated 
downstream echo; 

quantizing the filtered reference directed sequence to produce a 
sequence of reference directed octets; 

modifying the sequence of reference directed octets according to the 
determined upstream digital impairments to produce an estimated sequence of 
octets, v(n)', which is an estimation of the sequence of received octets. v(n); 

converting the estimated sequence of octets, v(n)' to estimated linear 
values, vl(n)'; 

generating an error signal by taking the difference between the received 
linear values, vl(n). and the estimated linear values, vl(n)'; and 

estimating the analog channel coefficients using the error signal and the 
reference directed sequence of the levels; 
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modifying octets transmitted downstream from the digital PCM modem 
according to predetermined downstream digital impairments to produce modified 
downstream octets, p(n); 

converting the modified downstream octets to modified downstream linear 
5 values, pl(n); 

filtering the modified downstream linear values, pl(n), with a downstream 
echo channel filter having echo channel coefficients to produce an estimated 
downstream echo; and 

updating the echo channel coefficients using the error signal and the 
10 modified downstream linear values, pl(n). 
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